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Response to Arguments 

1 . Applicant's arguments filed 1 0/1 7/201 1 have been fully considered but they are 
not persuasive. 

On page 4 of the applicant's remarks, the applicant argues that the references 
Richardson (H.264 and MPEG-4 Video Compression: Video Coding for the Next 
Generation" and Srinivasan (US 2003/0194009) fails to teach the limitation of claim 1 
that the coefficients used in a first calculation step are set so that no calculation using 
more than 16 bits is performed when calculating intermediate values which are not vet 
rounded in a first direction. 

The examiner respectfully disagrees. Srinivasan teaches applying a bicubic 
filter with coefficients [-4 53 18-3] to produce a range of intermediate values which 
equal 14.3 bits. ([0133]). Srinivasan then discloses a rounding (bit shifting) step after 
the bicubic filter is applied, in a subsequent second filtering step, the rounding step to 
ensure retention of the 16 bit word limit ([0126]; "the bit shifting ensures retention of 
precision permitted by 16-bit arithmetic in the intermediate results", [0133]; "subsequent 
horizontal filtering applying the approximate bicubic filter coefficients to the intermediate 
values may produce values outside of 16-bit dynamic range, causing overflow. So the 
intermediate values are shifted....", Srinivasan is stating that the 16 bit limit is not 
exceeded until the second (subsequent) step , therefore a rounding step is used to keep 
the 16 bit limit in the second step). Srinivasan further discloses the use of bicubic filters 
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with no rounding (bit shifting) in the first step which maximizes the use of the 1 6 bit word 
limit ([0151]). 

Claim Rejections - 35 USC §103 

2. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

3. Claims 1-4 and 7-19 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Richardson (H.264 and MPEG-4 Video Compression: Video Coding for the Next - 
Generation Multimedia) in view of Srinivasan (US 2003/0194009). 

Regarding claims 1,12, and 15, Richardson discloses a motion compensation 
method comprising: 

interpolating sub-pixels in a reference picture (see pg. 173, para. 2) ; and 
performing motion compensation based on the interpolated 

reference picture (see pg. 160, Fig. 6.1, MC block), wherein the interpolating includes: 

a first calculation step of calculating intermediate values, which are bases of sub- 
pixel values of the first sub-pixels, by multiplying, with coefficients pixel values of pixels 
included in the reference picture (see page 173, equation b=round((E-5F+20G+20H- 
5I+JV32); and 

a first rounding step of deriving the sub-pixel values of the sub-pixels by rounding 
the intermediate values calculated in said first calculation step instead of directly using 
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the intermediate values in calculating sub-pixel values of second sub-pixels(see page 
173, equation b=round((E-5F+20G+20H-5l+J)/32) , and 

wherein the performing of motion compensation includes 

a motion compensation step of performing motion compensation based on the 
reference picture having the interpolated first sub-pixels with the correspondingly 
derived sub-pixel values (see pg. 160, Fig. 6.1, MC block), 

wherein the first calculation step includes multiplying, with a corresponding 
coefficient, pixel values of six pixels included in the reference picture (see page 173, 
equation b=round((E-5F+20G+20H-5l+J)/32), 

wherein the first sub-pixels are sub-pixels that are interpolated in a first direction 
with respect to the reference picture (see pg. 174, Fig. 6.15 part 1), and the second sub- 
pixels are sub-pixels that are interpolated in a second direction with respect to the 
reference picture, the second direction being different from the first direction (page 174, 
Fig. 6.15 part 2). 

Richardson is silent about the coefficients used in the first calculation step are set 
so that no calculation using more than 16 bits is performed when calculating the 
intermediate values which are not yet rounded in the first rounding step. 

Srinivasan from the same or similar field of endeavor discloses no calculation 
using more than 16 bits is performed when calculating the intermediate values which 
are not yet rounded in the first rounding step. ([01 26], [01 33], [0151], [01 31 ]; "in the 
exemplary implementation described herein, intermediate values are limited to a word 
limit of 16 bits"). 
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It would have been obvious to one of ordinary skill in the art at the time of the 
invention to set the coefficients used in the first calculation step so that no calculation 
using more than 16 bits is performed when calculating the intermediate values which 
are not yet rounded in the first rounding step to reduce the complexity and the amount 
of memory needed for the sub pixel interpolation process. 

Regarding claim 3, Richardson further discloses the motion compensation 
method according to Claim 1, wherein the interpolation further includes: 

a second calculation step of calculating, using the sub-pixel values of the sub- 
pixels derived in the first rounding step, intermediate values of the second sub-pixels 
(page 174, Fig. 6.15 part 2); 
and 

a second rounding step of deriving the sub-pixel values of the second sub-pixels 
by rounding the intermediate values calculated in the second calculation step (see pg. 
174, eq. a=round((G+b)/2). 

Regarding claim 4, Richardson further discloses the motion compensation 
method according to claim 3, 

wherein the first calculation step includes calculating three intermediate values of 
a-fourths sub-pixels that are arrayed in the second direction (page 174, Fig. 6.15 part 2 
pixels d, f and q), and 

wherein the second calculation step includes calculating three intermediate 



Application/Control Number: 10/590,524 Page 6 

Art Unit: 2482 

values of a-fourths sub-pixels that are arrayed in the second direction (See pg. 173, eq. 
b=round((E-5F+20G+20H-5l+J)/32)). 

Richardson goes into detail in describing how to find the base value of one a- 
fourths sub-pixel (pixel b). However, using the equation that Richardson gives to find 
the sub- pixel value of pixel b, any number of sub pixels can be calculated. 

Regarding claim 7, Richardson further discloses the motion compensation 
method according to claim 6, 

wherein the first calculation step includes calculating the intermediate values of 
the sub-pixels to be interpolated in a horizontal direction, the horizontal direction being 
determined as the first direction, and 

wherein the second calculation step includes calculating the intermediate values 
of the sub-pixels to be interpolated in a vertical direction, the vertical direction being 
determined as the second direction (see pg. 174, Fig. 6.15 parts 1 and 2). 

Regarding claim 8, Richardson further discloses the motion compensation 
method according to claim 4, further comprising 

a bilinear filtering of raising a sub-pixel accuracy by applying bilinear filtering to 
the reference picture having the interpolated first and second sub-pixels with the 
correspondingly derived sub-pixel values (see page 173, last paragraph). 

Regarding claim 9, Richardson further discloses the motion compensation 
method according to claim 8, 
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wherein the bilinear filtering includes raising the sub-pixel accuracy of the 
reference picture from a a-fourths sub-pixel accuracy to an a-eighths sub-pixel accuracy 
(see pg. 174, last paragraph, pg.175, Fig. 6.17 and equations). 

Regarding claim 10, Richardson further discloses the motion compensation 
method according to claim 1 , 

wherein the first rounding step includes rounding the intermediate values of the 
first sub-pixels by means of downshifting (see pg. 191, Quantization section and 192, 
eq.6.7 and the last sentence). 

In the Quantization section on page 191, Richardson states "the rounding 
operation here (and throughout this section) need not round to the nearest integer; for 
example, biasing the 'round' operation towards smaller integers can give perceptual 
quality improvements. 

Regarding claim 11, Richardson further discloses the motion compensation 
method according to claim 1 , wherein the first calculation step includes calculating 
intermediate values of the first and second sub-pixels that should be arrayed in a 
horizontal direction and in a vertical direction by multiplying, with coefficients, pixel 
values of pixels included in the reference picture (see pg. 173, para. 2 sentence 1 and 
pg. 174, Fig. 6.15 parts 1 and 2 and eq. b=round((E-5F+20G+20H-5l+J)/32). The 
examiner notes that all of the horizontal and vertical sub-pel pixel values are calcuted in 
the same manner as "b"). 

Regarding claims 13, 14, 16, 17, and 18, Richardson further discloses a moving 
picture coding and decoding method comprising: 
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obtaining a picture to be coded (see pg. 160, Fig. 6.1, block Fn); 

interpolating sub-pixels in a reference picture (see pg.159, last paragraph); 

performing motion compensation based on the interpolated reference picture 
(see pg. 160, Fig. 6.1, MC block) ; and 

coding a picture based on the reference picture (see pg. 160, Fig 6.1, T, Q, 
Reorder and Entropy encode blocks), 

Decoding a coded picture based on a reference (see pg. 161 , Fig. 6.2, Entropy 
decode block): 

wherein the interpolating includes: 

a calculation step of calculating intermediate values, which are bases of sub- 
pixel values of the first sub-pixels, by multiplying, with coefficients, pixel values of pixels 
included in the reference picture (see page 173, equation b=round((E-5F+20G+20H- 
5l+J)/32) ; and 

a rounding step of deriving the first sub-pixel values of the sub-pixels by 
rounding the intermediate values calculated in the calculation step instead of directly 
using the intermediate values in calculating sub-pixel values of second sub-pixels (see 
page 173, equation b=round((E-5F+20G+20H-5l+J)/32) , and 
wherein the performing of motion compensation includes 

A motion compensation step of performing motion compensation of the picture 
based on the reference picture having the interpolated first sub-pixels with the 
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correspondingly derived sub-pixel values (see pg. 160, Fig. 6.1, MC block), 
wherein the coding includes 

A coding step of coding a differential between the picture to be coded 
that has been obtained in the picture obtaining and the reference picture of which 
motion compensation has been performed in the performing of motion compensation 
(see pg 160, Fig. 6.1, F'n-1 block). 

wherein the first calculation step includes multiplying, with a corresponding 
coefficient, pixel values of six pixels included in the reference picture (see page 173, 
equation b=round((E-5F+20G+20H-5l+J)/32), 

wherein the first sub-pixels are sub-pixels that are interpolated in a first direction 
with respect to the reference picture (see pg. 174, Fig. 6.15 part 1), and the second sub- 
pixels are sub-pixels that are interpolated in a second direction with respect to the 
reference picture, the second direction being different from the first direction (page 174, 
Fig. 6.15 part 2). 

Richardson is silent the coefficients used in the first calculation step are set so 
that no calculation using more than 16 bits is performed when calculating the 
intermediate values which are not yet rounded in the first rounding step. 

Srinivasan from the same or similar field of endeavor discloses no calculation 
using more than 16 bits is performed when calculating the intermediate values which 
are not yet rounded in the first rounding step. ([0126], [0133], [0151], [0131]; "in the 
exemplary implementation described herein, intermediate values are limited to a word 
limit of 16 bits"). 
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It would have been obvious to one of ordinary skill in the art at the time of the 
invention to limit the intermediate values calculated during pixel interpolation, as taught 
by Richardson, to 16 bits to reduce the complexity of the sub pixel interpolation process. 

Regarding claim 19, the limitations of claim 19 are rejected in the analysis of 
claim 1, and claim 19 is rejected on that basis. 

Richardson is silent about a non-transitory computer readable medium having 
stored therein a motion compensation program, wherein, when executed, the motion 
compensation program causes a computer to perform the method of claim 1 above. 

Srinivasan from the same or similar field of endeavor discloses a non-transitory 
computer readable medium having stored therein a motion compensation program, 
wherein, when executed, the motion compensation program causes a computer to 
perform the method of claim 1 above ([0063]; CD-ROMDs and DVDs are examples of 
non-transitory media). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to store a program which when executed, performs the pixel interpolation 
method disclosed by Richardson, on a non-transitory medium to allow pixel interpolation 
to be performed in a computing environment. 

3. Claim 5 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Richardson (H.264 and MPEG-4 Video Compression: Video Coding for the Next - 
Generation Multimedia) in view of Srinivasan (US 7,110,459), and further in view of of 
Sekiguchi et al. (US 2008/0084930). 
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Regarding claim 5, Richardson in view of Srinivasan discloses the motion 
compensation method according to claim 4. 

Richardson in view of Srinivasan discloses all of the subject matter of the claimed 
invention with the exception of the first calculation step includes calculating the 
base values of three a-fourths sub-pixels using the following equations when eight pixel 
values of pixels arrayed in the first direction are represented as A, B, C, D, E, F, G and 
H respectively and the three a-fourths sub-pixel values are represented as hi, h2 and h3 
respectively: 

hi =-I.A+3.B-IO.C+59.D+18.E-6.F+I.G-O.H; 

h2 =-I.A+4.B-IO.C+39.D+39.E-IO.F+4.G-1 .H;and 

h3 =-O.A+I.B-6.C+1 8.D+59.E-IO.F+3.G-1 .H. 

Sekiguchi et al. from the same or similar fields of endeavor teaches the above 
limitation (see pg. 1 , col. 2 , [0007]). Sekiguchi discloses a general formula for finding 
sub pixel values in the horizontal direction. However, one with ordinary skill in the art at 
the time of the invention would have been able to use the general equation to find 3 a- 
fourths sub pixel values. It would have been obvious to one of ordinary skill in the art at 
the time of the invention to use the general equation disclosed by Sekiguchi et al. within 
the disclosure of Richardson to find three a- fourths sub pixel values, substituting 
coefficients which would satisfy the equations in the present application, to reduce the 
operation workload and the simplification of hardware. 
4. Claim 6 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Richardson (H.264 and MPEG-4 Video Compression: Video Coding for the Next - 
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Generation Multimedia) in view of Srinivasan (US 7,1 10,459) in view of Sekiguchi et al. 
(US 2008/0084930) and further in view of Etoh et al. (US 20050063466). 

Regarding claim 6, the rejection of claim 5 is incorporated here within. The 
rejection of claim 5, however, does not disclose the second calculation step includes 
calculating the base values of three a-fourths sub-pixels using the following equations 
when eight pixel values of pixels arrayed in the second direction are represented as D1 , 
D2, D3, D4, D5, D6, D7 and D8 respectively and the three a-fourths sub-pixel values 
are represented as vl, v2 and v3 respectively: 

v, =-1 .D-i +3.D 2 -37.-1 0D 3 +59.D 4 +1 8.D 5 -6.D 6 +1 .D 7 -0D8; 
v 2 =-1 .D~ +4-D 2 -1 0-D3 +39. D 4 +39. D 5 -1 0.D 6 +4.D 7 -1 .D 8 ;and 
v 3 =-0.D~ +1 . D 2 -6. D 3 +1 8-D4 +59-D5 -1 0-D 6 +3.D7 -1 -D 8 . 

Etoh et al. from the same or similar field of endeavor teaches applying a filter 
with the same coefficients in both the horizontal and vertical directions [0350; "This filter 
processing is carried out separately in horizontal and vertical directions". In this case, 
the coefficients used for the horizontal filter above in claim 5 is used for the vertical filter 
in claim 6. 

Thus it would have been obvious to one of ordinary skill in the art at the time of 
the invention to use the above equations to find the base values of three a-fourths sub 
pixels to reduce the operation workload and the simplification of hardware. 
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Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to JEFFERY WILLIAMS whose telephone number is 
(571)270-7579. The examiner can normally be reached on M-F 8am-5pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Christopher Kelley can be reached on (571)272-7331 . The fax phone 
number for the organization where this application or proceeding is assigned is 571 - 
273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/CHRISTOPHER S KELLEY/ 
Supervisory Patent Examiner, Art 
Unit 2482 

/JEFFERY WILLIAMS/ 
Examiner, Art Unit 2482 



